package m202406.d06;

/**
 * @@author: 爱做梦的锤子
 * @date: 2024/6/6 21:05
 */

/**
 * 1位数  10
 * 2位数  10+9*9
 * 3位数  10+9*9+9*9*8
 */
public class Q357 {
    public int countNumbersWithUniqueDigits(int n) {
        if (n == 0) {
            return 1;
        }
        if (n == 1) {
            return 10;
        }
        int res = 10;
        int cur = 9;
        for (int i = 0; i < n - 1; i++) {
            cur = cur * (9 - i);
            res = res + cur;
        }
        return res;
    }
}
